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PROCEDE POUR LA TRANSMISSION ET LA RECEPTION DE SIGNAUX 
NUMERIQUES MODULES EN PHASE A QUATRE ETATS 

L'invention concerne un precede pour transmettre des signaux numeriques en 
modulation de phase a quotre etats ainsi qu'une modulation combinee d'omplitude et de 
phase a seize etats. 

Pour transmettre des signaux num6riques, on utilise couramment la modulation 
de phase 6 quatre etats qui consiste a representer un couple de chiffres binaires par la 
phase d*un signal sinusoidal par rapport a une reference- 

^tant donne qu'un nombre 6 deux chiffres binaires peut prendre quatre valeurs, 
les phases peuvent differer de 7c/2 radians. Par exemple, un signal presentant un 
dephasage de 7i / 4 radians par rapport au signal de reference correspond au nombre 
00. Un signal dephase de 37C / 4 par rapport a la reference represente le nombre 01, le 
signal dephase de 5 7t / 4 par rapport a la reference represente le nombre 11 et le signal 
dephase de 77i / 4 par rapport a la reference represente le nombre 10. Une telle 
correspondence entre le couple de chiffres binaires et les dephosages, dans laquelle, pour 
chaque increment de ti / 2 un seul chiffre binaire est modifie est appel6e correspondence 
de Gray, D'autres correspondances sont possibles, par exemple la correspondence 
naturelle par valeurs croissantes des nombres, la succession des nombres binaires etant 
dors 00, 01, lOet n. - . 

La modulation de phase a quatre etats est souvent denomm6e QPSK, c'est-a-dire 
"Quarter Phase Shift Keying" en langue anglaise. . 7 

En reception, il faut connaftre la reference de phase, c'est-di-dire savoir distinguer 
entre les quatre valeurs de phases transmises, par exemple, 7t/4, 3n/4, 5n/4 et 77c/4 ou 0, 
7C / 2, 7C et 3 7C / 2. Le proc6d6 le plus simple pour r6cuperer la reference, c'est-a-dire lever 
TambiguTte de phase, consiste a emettre periodiquement un symbole connu, c'est-a-dire 
constitue de bits de valeurs predeterminees. Uinconvenient de ce precede est qu'il ne 
permet pas de corriger les erreurs dues au bruit, inevitable, des trensmissions et qui o 
pour consequence de produire des sauts de phases entre deux emissions de symboles 
connus. 

Un autre precede, relativement cemplexe, consiste 6 detecter les erreurs de 
decodoge et a commender des rotations de phase per increments de + tc / 4 afin de 
determiner quelle est le phase correcte. Ce proc6de necessite un temps de treitement non 
negligeable qui n'est pas compotible avec une transmission en temps reel par paquets car 
le temps de traitement entroTne des pertes d'informations. 

Le precede fournissant les meilleurs resultats consiste d affecter les donnees 
transmises d*un code cerrecteur d'erreurs et 6 corriger les erreurs non pes simulte-nement 
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a la transmission, connme dans les precedes connus, mais ulterieurement, apres le 
decodage proprement dit. 

Les codes correcteurs d'erreurs les plus efficoces sont les codes produits ou 
turbocodes. Pour former un code produit, on assemble des chiffres binaires a trans-mettre 
selon une matrice a L lignes el C colonnes et les lignes et les colonnes soni cod6es par 
bloc, c'est-a-dire qu'a chaque ligne comportant C bits d'information, on ojoute (K - C) bits 
de correction d'erreurs ou bits de porite et, de mSme, a chaque colonne comprenant L bits 
d'information, on ajoute P - L bits de correction. Si une ligne est completement erron^e, 
les bits de parite de cette ligne ne permettront pas la correction ; par contre, la ligne 
erronee pourra etre corrigee grace aux bits de parite en colonnes car dans chaque 
colonne un seul bit est errone. 

Toutefois, ces turbocodes ne sont pas utilisables pour la modulation QPSK car les 
turbocodes connus jusqu'a present sont tels que les decodages sont affectes par les 
rotations de phase. Autrement dit, les codes correcteurs d'erreur de type turbocode connus 
jusqu'a present ne sont pas transparents aux rotations de phase et ne peuvent done pas 
etre utilises pour la transmission QPSK. 

Linvention fournit des codes correcteurs d'erreur de type turbo ou produits pour 
des signaux modules QPSK et qui sont insensibles aux rotations de phases. L'invention 
fournit done un turbocode pour la modulation QPSK qui est transparent aux rotations de 
phases. 

Selon un premier mode de realisation de Tinvention, pour le codage, les deux 
bits, I et Q, d'un symbole QPSK a transmettre sont disposes sur des lignes diff6rentes, 
mais sur la meme colonne, et de fagon telle que chaque ligne ne comporte qu'un seul 
type de bit, 1 ou Q, le codage pour la correction d'erreur etant effectue, d'une part, ligne 
par ligne et, d'autre part, par paire de colonnes adjacentes, les bits 1 de codage de deux 
colonnes adjacentes associees etant deduits des bits 1 de ces deux colonnes et, de meme, 
I'ensemble des bits Q de codage de ces deux colonnes adjacentes associees etant deduit 
des bits Q de ces colonnes, ces bits de codage etant disposes de la meme fagon que les 
bits de depart, c'est-d-dire de maniere que chaque ligne ne comporte qu'un seul type de 
bit, I ou Q, les couples de bits de codage I et Q adjacents sur une meme colonne etant 
transmis egalement comme des symboles. 

On constate qu'avec un tel codage si, par exemple, on fait appel a des symboles 
de type Gray, une rotation de n inverse les bits (un bit 1 devient un bit 0 et un bit 0 devient 
un bit 1). Ainsi, la matrice reste toujours dans la m§me fomille de lignes et de colonnes, 
ce qui permet, de fagon en soi connue, de corriger les erreurs. 
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Lorsqu'il se produit une rotation de n / 2, les lignes I deviennent des lignes Q et 
les lignes Q deviennent des lignes I invers6es. Les mots de lignes et de colonnes ainsi 
obtenus avec une rotation de n / 2 restent respectivement dans les codes de lignes et de 
colonnes, ce qui permet de les d6cod.er correctement. On montre, de meme; qu'une 
rotation de 3 tc / 2 entrafne que les lignes I deviennent des lignes Q invers6es et que les 
lignes Q deviennent des lignes I. Dans ces conditions, les mots de lignes et de colonnes 
peuvent etre decodes correctement. 

Ainsi, dans le cas de symboles QPSK de type Gray, le premier mode de 
realisation de codage est transparent aux rotations de ti, 7t / 2 et 3 tc / 2, c'est-a-dire pour 
toutes les rotations. On montre aussi que ce codage presente les memes proprietes pour 
une succession naturelle des symboles QPSK. Ce codage est done totalement trans-parent 
aux rotations, ce qui permet ainsi un decodage correct. 

Dans un second mode de realisation de {'invention, pour le codage des symboles 
a transmettre, on dispose les deux bits I et Q d*un symbole QPSK sur une meme ligne, 
chacune de ces lignes etant ainsi formee de couples de bits I et Q, les lignes et les 
colonnes etant disposees de fagon telle que dans chaque colonne, les bits I et Q soient 
altern6s, les lignes et les colonnes etant codees par paires adjacentes de fagon telle que 
les bits de codage I soient d6rives des bits de codage I de deux lignes (colonnes) 
adjacentes associees et que, de mSme, les bits de codage Q de ces deux lignes (colonnes) 
adjacentes soient d6riv6s seulement des bits Q de ces deux lignes (colonnes), les bits de 
codage 6tant disposes comme les bits d'origine, les couples de bits I et Q de codage sur 
chaque ligne etant transmis comme les autres symboles QPSK. 

Avec ce second mode de realisation, une rotation de n radians avec des 
symboles en succession naturelle ou de type Gray, se traduit par le fait que les bits I et les 
bits Q sont simplement inverses et, ainsi, les lignes et les colonnes restent toujours dans 
les memes codes, ce qui permet le decodage. 

Une rotation de tc / 2 se traduit par le fait que des lignes I deviennent des lignes 
Q et les lignes Q deviennent des lignes I inversees. De fagon generale, on montre que ce 
second mode de realisation fournit un codage turbo transparent aux rotations de phase 
pour des symboles QPSK. 

Les codages correcteurs d'erreurs selon invention sont utilises pour la 
transmission de signaux, L'invention concerne aussi un proc6de de reception de signaux 
affectes de codes correcteurs d'erreurs decrits ci-dessus et dans lequel on effectue le 
decodage afin de recuperer les symboles d'origines. 

Les codages des symboles QPSK transparents aux rotations de phase sont 
utilisables, selon un autre aspect de invention (qui peut etre utilis6 independamment des 
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au+res aspects de ^invention), pour effectuer un codage turbo d'une modulation de phase 
et d'amplitude a seize etats, dite QAM-16, 

On salt qu'une telle modulation consiste a transmettre chacun des seize nombres 
a quatre bits par une phase et une amplitude determinees d'une porteuse de frequence 
donnee. Ainsi, avec la representation classique dans le plan complexe, dans chaque 
quadrant on pr6voit quatre points qui se distinguent par leurs positions, c'est-a-dire par 
leurs phases et/ou leurs amplitudes, chacun de ces quatre points representant un nombre 
bi noire a quatre bits, 

Selon I'invention, dans chaque quadrant du plan complexe, on prevoit une 
repartition des quatre symboles QAM-16 telle que ces nombres binaires ont les memes 
deux derniers chiffres et les deux premiers chiffres forment des nombres differents : 00, 
01, n et 10, et on reportit dans I'ensemble du plan complexe ces nombres en quatre 
sous-ensembles, chaque sous-ensemble etant forme par I'ensemble des nombres ayant 
les memes deux premiers chiffres binaires et, se trouvant done dans les quatre quadrants 
differents, les coordonnees des symboles dans le plan complexe etant choisies de fagon 
telle qu'apres une rotation de tc / 2, chaque sous-ensemble prend la place d*un autre 
sous-ensemble. 

Pour effectuer le codage de type produit d'un tel ensemble de symboles QAM-1 6, 
on effectue le codage par couple de bits, formont un symbole QPSK, de chaque symbole 
QAM-1 6, ce codage de symboles QPSK etant du type transparent aux rotations de phases 
et on transmet les donnees ainsi cod6es selon la repartition dons le plan complexe du iype 
defini ci-dessus. 

En variante, le codage d'un tel ensemble de symboles GiAM-16 s'effectue bit par 
bit, a I'aide d*un code BPSK classique et transparent aux rotations de phase. 

La modulation de phase et d'amplitude a seize etots est utilisable pour la 
transmission d'informations. L'invention concerne aussi la reception d'informations 
modulees comme defini ci-dessus, la demodulation consistent a recuperer les symboles 
d'origines a partir des phases et des amplitudes des signaux regus. 

D'autres caracteristiques et avantages de ['invention apparoTtront avec la 
description de certains de ses modes de realisation, celle-ci etant effectuee en se referant 
aux dessins ci-annexes sur lesquels : 

la figure 1 est un schema d'un proced6 de modulation et de demodulation 
utilisant un procede de codage conforme a l'invention, 

la figure 2 est un diagramme montrant une modulation QPSK, 

la figure 3 est un schema expliquant un premier procede de codage conforme a 
^invention, 
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la figure 4 est un schema analogue a celui de la figure 3 pour una variante, 

la figure 5 est un schema montrant une modulation QAM- 16 selon I'invention, et 

la figure 6 est un sch6ma de modulateur QAM- 16 conforme a Tinvention. 

Pour transmettre des donnees binaires, la modulation de phase a deux etats, ou 
modulation QPSK, consiste d transmettre une porteuse de frequence d6terminee et 
d'amplitude determinee et a conferer quatre valeurs possibles a la phase de cette porteuse 
par rapport 6 une reference. Deux phases successives sont, dans le plan complexe 
represente sur la figure 2, separ6es par un ecart angulaire de tt / 2 radians. La premiere 
phase se trouve dans le premier quadrant, la seconds phase dans le second quadrant, la 
troisi^me phase dans le troisieme quadrant et la quatrieme dans le quotrieme quadrant. 
Par exemple, la premiere phase est decal6e de tc / 4 radians par rapport a la reference, 
la seconde phase de 3 7t / 4, la troisieme phase de 5 n / 4 et la quotrieme phase de 7 tc / 
4. A chacune de ces phases, on associe deux chiffres binaires. Dans une correspondence, 
ou succession, de type Gray entre les phases et les chiffres binaires, ces. derniers spnt 00, 
01, 11 et 10 quand on tourne dans le sens positif en partant du premier quadrant. On 
voit que, dans ce cas, un seul chiffre binaire est modifie 6 chaque fois qu'on progresse 
d'un pas. Dans une representation de type dit naturel, repr6sent6e entre parentheses sur 
la figure 2, les chiffres binaires progressent de la fagon suivante : 00, 01, 10 et 11. 
Autrement dit, on fait progresser de fagon naturelle, par ordre croissant, les nombres 
binaires correspondant aux couples de chiffres binaires. 

Un couple (ou de fdgon plus generate un ensemble) de chiffres binaires est, 
habituellement, appele un symbole. 

Pour la demodulation, il faut determiner la phase des signaux transmis par 
rapport a la porteuse de reference, Cette determination n'est pas aisee en raison des 
bruits qui provoquent notamment des rotations. 

La modulation et la demodulation est plus efficace si on transmet non pas des 
phases mais des differences de phases entre deux symboles consecutifs. Ainsi, en cas de 
rotation, la difference de phase entre deux symboles consecutifs ne sera pas changee. En 
outre, pour une transmission en temps r6el, on pr6voit que les donnees soient transmises 
avec un code correcteur d'erreur de faqon que les erreurs soient corrigees uniquement a la 
reception. Le code correcteur d'erreur le plus efficace est le code produit ou turbocode. 
Mais, on a constate qu'un tel code produit est affecte par les rotations de phase. Ainsi, 
Tinvention fournit un code produit qui est insensible aux rotations de phase. 

Avant de decrire en detail les codes produits conformes a I'invention, on d6crit un 
modulateur et un demodulateur QPSK utilises dans le cadre de ^invention. 
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Le modulateur 10 (figure 1) comprend un codeur differentiel 12 a deux dimen- 
sions destine a fournir des symboles QPSK consecutifs. Ainsi, sur la premiere sortie 12] 
du codeur 1 2, on obtient un premier bit I et sur la seconde sortie 1 22, on obtient un 
deuxieme bit Q de la difference entre deux symboles consecutifs. 

Les symboles fournis par le codeur 12 sont appliques sur les entrees d'un codeur 
14 de type produit conforme a Tinvention et dont la fonction sera decrite plus loin 
notamment en relation avec les figures 3 et 4. Ce codeur 14 fournit un ensemble de 
symboles qui comprend, d'une part, les symboles appliques sur son entree et, d'autre part, 
des symboles supplementaires qui sont utilises pour la correction d'erreurs apres 
transmission. Les symboles en sortie du codeur 14 sont transformes par un bloc 16 de 
modulation QPSK en des phases d'une porteuse et ces signaux modules sont transmis par 
un canal, par exemple un canal hertzien 1 8. 

A la reception, on prevoit un demodulateur 20 qui comprend un bloc 22 de 
demodulation QPSK qui regoit les signaux du canal et qui delivre sur ses sorties 22] et 
222 des symboles binaires qui sont appliques aux deux entrees d'un decodeur 24 de 
codes produits afin de determiner les symboles d'origine correspondant a la sortie du 
codeur 1 2. Les symboles de sortie du decodeur 24 sont appliques a I'entree d'un deco- 
deur diff6rentiel 26 6 deux dimensions qui effectue l'op6ration inverse de celle effectuee 
par le codeur 1 2 et qui fournit done sur so sortie les symboles dWigine. 

Pour que le bloc 22 de demodulation et le decodeur 24 ne soient pas affectes 
par les rotations de phase, il est n6cessaire que le code produit utilise soit transparent aux 
rotations de tc / 2, n et 3 7i / 2, c'est-d-dire qu'une telle rotation doit transformer chaque 
mot-code en un mot-code valable, c'est-a-dire foisant partie de la meme famille. 

On va maintenant decrire en relation avec le tableau I ci-dessous et avec la 
figure 3 un premier mode de realisation d'un code produit pour des symboles QPSK et qui 
est transparent aux rotations de phases. 



TABLEAU I 



In 


I12 


'13 


h4 


Q21 


Q22 


Q23 


Q24 


'31 


'32 


I33 


I34 


Q41 


Q42 


Q43 


Q44 



On rappelle tout d'abord que lorsqu'on dispose d'un ensemble de valeurs ou 
chiffres binaires, un code produit classique consiste a disposer les chiffres binaires selon 
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des lignes et selon des colonnes et a ajouter 6 chaque ligne et a chaque colonne des bits 
supplementaires qui seront utilises pour la correction d'erreurs. Les codes par ligne ou par 
colonne sont appeles des codes-blocs. De tels codes etant bien connus, il n'est pas 
necessaire de les d6crire en detail. 

L'avantage d*un code produit est de permettre la correction d'une ligne forte-ment 
alteree. En effet, une ligne comportant plus de deux bits errones n'est pas forc6ment 
corrigeable. Par contre, si les colonnes ne sont pas alterees, chaque bit de la ligne peut 
ainsi Stre corrige grdce aux codes correcteurs d'erreurs des colonnes. De meme, si une 
colonne est alter6e alors que les lignes ne le sont pas, cette colonne pourra Stre corrigee 

grdce aux codes des lignes. 

Dans Pexemple represente sur le tableau I, I represente un premier bit (par 

exemple le plus significatif) d'un synnbole QPSK et Q le second bit d'un tel symbole. Dans 
cet exemple simplifi6, on presente, a Tentree du codeur 14, deux symboles (In , Q21) 
(h2 ' Q22)- ^ '° sortie du codeur 14, on obtient le tableau L A cet effet, les lignes sont 
codees de fagon classique par un code bloc alors que les colonnes sont codees par 
paires. 

Ainsi, apres avoir effectue le codage par ligne, on obtient les deux premieres 
lignes du tableau I. Ensuite, on effectue le codage de fa^on telle que I'ensemble des deux 
bits hi et Ii2 fournisse Tensemble des deux bits I31 et I32 et que les bits Q21>et Q22 
fournissent les bits Q41 et Q42. De meme, les bits I33 et I34 resultent du codag^vdes bits 
h 3 et ii4 et on code les bits Q23 et Q24 de fagon d obtenir les bits Q43 et Q44:hv 

De cette maniere, on obtient, en plus des symboles de depart: {ln/^Q2l) ®* 
012' Q22)' six autres symboles, a savoir les symboles( 1^3, Q23)' ('l4' ^24)/ ('31' Q41)' 
('32' Q42)' ('33' Q43) ®^ ('34' ^44)- L'e^semble de ces symboles est ainsi transmis par le 
canal 18. 

De fagon plus generaie, comme represente sur la figure 3, si au depart on 
prevoit Kl Lignes et Kc Colonnes, on ajoute Nl - Kl lignes et - Kc colonnes. Le 
codage est effectue tout d'abord de fagon classique par ligne, c'est-a-dire qu'a chaque 
ligne on ajoute des bits supplementaires. 

Le codage par colonne s'effedue de la fagon suivante : on considere tout d'abord 
les deux premieres colonnes, et dans ces colonnes les bits 1 : In, Ii2; '31' '32' 
trouvant sur les lignes de rang impair. A partir ce ces bits I, on determine dans les Nl - Kl 
lignes supplementaires, des valeurs I qu'on dispose aussi dans les lignes de rang impair. 

De meme, a partir des valeurs Q : Q21 , Q22' ^41 ' ^42' . se trouvant dans 
les lignes de rang pair, on determine des couples de bits Q supplementaires qu'on dis- 
pose dans les lignes de rang pair des Nl - Kl lignes supplementaires. 
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On precede ensuite de la meme maniere avec la troisieme et la quatrieme 
colonnes, la cinquieme et la sixieme colonnes, etc... et, dans cheque couple de colon-nes, 
on considere Tensemble des I, c*est-6-dire Tensemble des synnboles des lignes de rang 
impair, comme s'il constituait une seule colonne et on en d6duit les bits de cor-rection 
d'erreurs a ajouter, ces bits etant disposes dans les lignes de rang impair de I'ensemble 
des lignes supplementaires Nl - Kl de chaque double colonne. 

De la meme maniere, I'ensemble des bits Q des lignes de rang pair de chaque 
poire de colonnes est considere comme une seule colonne 6 laquelle on ajoute des bits de 
corrections d'erreurs qui sont disposees par paires dons les lignes de rang pair de 
I'ensemble Nl - Kl- 

Bien entendu, les bits I fournissent des bits I et les bits Q fournissent des bits Q. 
Un couple forme par un bit I et par le bit Q suivant dans la meme colonne est un symbole 
transmis par le canal. 

Le calcul montre qu'un tel type de code produit est transparent aux rotations de n, 
71 / 2, 37t / 2 et - 7c / 2. On considerera a cet effet tout d'abord la succession de Gray 00, 
01, n, 10. 

La consideration de la figure 2 montre qu*une rotation de n donne lieu aux 
transformations suivantes des symboles I et Q : 

r = I e 1 = f 

Q' = Qe 1 = Q (1) 

Dans ces conditions, les valeurs restent toujours dans les memes codes de lignes 
et de colonnes et le codage reste done transparent 6 une rotation de tc. 

Une rotation de ti / 2 aboutit aux relations : 

r = Q 

Q' = I ® 1 = I (2) 

On voit qu'ainsi, avec une rotation de tc/2, les lignes I sont remplac6es par des 
lignes Q et les lignes Q sont remplacees par des lignes I inversees. Les lignes sont 
decodees correctement. De meme, en colonnes. le fait qu'une ligne I devienne une ligne 
Q et reciproquement entraTne que la rotation de n/2 reste dans le code de colonnes. 
Ainsi, le codage produit decrit ci-dessus est transparent aux rotations de n/2. 

Une rotation de 3 tc / 2 correspond aux transformations suivantes : 
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r = Q e 1 = Q 

= I (3) . 

Ainsi, les lignes I sont remplac6es sont par des lignes Q invers6es(Q) et les 

lignes Q sont remplacees par des lignes I. Les lignes sont d6codees conrectement et, 
comme dans le cas d'une rotation 7c/2. on volt qu'une rotation de 37c/2 entrame qu'une 
colonne reste dans le meme code, Le codage produit decrit ci-dessus est done 6gale- 
ment transparent aux rotations de phase de 3n/2. 

Le codage produit represents sur la figure 3 est done transparent aux rotations 
de phase. 

Dans le cas d'une succession naturelle des symboles QPSK, une rotation den 
radians donne lieu aux Equations suivantes : 

r = 1 e 1 = r 

Q' = Q (4) 

Une rotation de n/2 radians aboutit aux relations : 
I' = I © Q _ 

Q' = Q® 1 = Q (5) 

Une rotation de 3n/2 radians se traduit par : 
r = I © Q ®1 _ 

Q' = Q © 1 = Q (6) 

Les bits Q etant cod6s par le mSme code de lignes ou de colonnes et le code 
etant lineaire, il est transparent aux rotations tc, n/2 et 3n/2, 

On va maintenant d6crire en relation avec la figure 4 un second type de codage 
produit pour des symboles QPSK qui est §galement transparent aux rotations de phase. 

Comme pour le premier mode de realisation, on expliquera tout d'abord un 
exemple simple represents sur le tableau 1 1 ci-dessous. 



TABLEAU 1 1 
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111 


Ql2 


'13 


Ql4 


Q21 


'22 


Q23 


'24 


l31 


Q32 


'33 


Q34 


Q41 


I42 


Q43 


I44 



Dans cet exemple, on part de deux symboles QPSK (111, Q12) ®t (Q21» I22) 
qu'on dispose sur deux lignes distinctes, Tun dans I'ordre naturel at Tautre dans Tordre 
inverse, comme represente, c*est-a-dire que Q21 se trouve dans la meme colonne que 
et I22 se trouve dans la m§me colonne que Qi2- 

Ensuite, on code les bits I des lignes de rangs 1 et 2 comme s'ils etaient sur la 
meme ligne. lis fournissent ainsi les bits I-13 et I24 qu'on dispose sur les lignes de rangs 
1 et 2, au rang 3 (c'est-a-dire dans la colonne de rang 3) sur la ligne 1 (bit I13) et au rang 
4 (colonne de rang 4) sur la ligne 2 (bit I24). 

De meme, on code les bits Q12 et Q21 comme s'ils se trouvaient sur la m§me 
ligne et lis fournissent les bits Q14 et Q23 qu'on dispose aussi sur les lignes 1 et 2, aux 
rangs, respectivement, 4 (pour Q14) et 3 {Q23). 

Ainsi, comme on peut le voir, les bits I13 et Q14 se trouvent sur la ligne numero 
1- avec la meme succession IQ que les bits l^^ et Q-12 de m§me, les bits Q23 et I24 
se trouvent sur la ligne numero 2 avec la meme succession Ql que les bits Q21 et 122- 

Le codage de colonnes s'effectue de la meme maniere, c'est-a-dire qu'on 
considere les bits et I22 faisant partie des premiere et seconde colonnes qu'on code 
ensemble, lis fournissent les bits 13-^ et I42 disposes, respectivement, dans la premiere 
et la seconde colonnes. De fagon analogue, les bits Q12 Q2I des seconde et 
premiere colonnes fournissent les bits Q32 et Q41 disposes, respectivement, dans la 
seconde et la premiere colonnes. 

Enfin, les bits I33 et I44 resultent du codage en colonnes des bits I-13 et I24 et, 
de meme, les bits Q34et Q43 resultent du codage en colonnes des bits Q-14 et Q23. 

Dons une variante, les bits 131 et I42 des troisieme et quotrieme lignes 
fournissent les bits de codage I33 et I44 disposes, respectivement, sur la troisieme et la 
quotrieme lignes et les bits Q32 de la troisieme ligne et Q41 de la quotrieme ligne 
fournissent les bits de codage Q34 et Q43 dispos6s, respectivement, sur la troisieme et la 
quotrieme lignes. 
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De fagon plus generate, comme montr6 sur la figure 4, on part d'une matrice de 
symboles QPSK d Kl lignes et Kq coionnes. Sur les lignes de rangs impairs 1, 3, 5, etc., 
on dispose une suite de symboles IQ et sur les lignes 2, 4, 6, etc. de rangs pairs, on 
dispose une suite de symboles IQ disposes de fagon invers§e, c'est-^-dire que le pre- 
mier bit devient le second et r6ciproquement. Ainsi, on dispose sur chaque ligne de rang 
pair une succession de Ql. 

A cette matrice d Kl lignes et Kq coionnes, on ajoute Nl- Kl lignes de bits de 
codage et Nq - Kq coionnes de codage de fa?on S former une matrice ^ Nl lignes et 
Nc coionnes. 

Les bits de codage qu'on trouve dans les lignes et coionnes suppl6mentaires 
sont calcules de la mSme manidre que d6crit en relation avec le tableau II, c'est-^-dlre 
qu'on considdre tout d'abord les lignes 1 et 2 et dans ces lignes 1 et 2, on consid^re 
I'ensembie des bits I auxquels on affecte Nq- Kq bits I de codage qu'on dispose de la 
meme mani§re que dans la matrice d'origine, c'est-a-dire qu'au rang Kq + 1 on^dispose 
le premier bit sur la premiere ligne, au rang Kq + 2 on dispose le second bit I sur la 
seconde ligne, etc. On precede de m§me pour le bit Q, c'est-^-dire qu'aux bits Q des 
lignes 1 et 2, on affecte Nq-Kc bits Q de codagej le premier etant dispose sur la 
seconde ligne, le second sur la premiere ligne, le troisifeme sur la seconde ligne, etc. 

Les lignes 3 et 4, les lignes 5 et 6, etc. sont traitSes de la mime mani^re. 

Ensuite, partir de la matrice d Kl lignes et Nq coionnes ainsi obtenue, on 
forme la matrice § Nl lignes et Nc coionnes en codant de fagon analogue les bolonnes 
deux par deux, c'est-a-dire qu'on code ensemble les coionnes 1 et 2, on code ensemble 
les coionnes 3 et 4, etc. De fagon plus precise, dans chaque couple d^ coionnes, on 
consid^re ensemble les bits I auxquels on affecte Nl- Kl bits de codage qui sont 
disposes comme les bits I dans les m§mes rangs de coionnes. Ainsi. dans le cas des 
coionnes 1 et 2, le premier bit I de codage est dispose dans la premiere colonne au rang 
Kl + 1 , le second bit de codage est dispose dans la seconde colonne au rang Kl + 2, le 
troisi§me bit I de codage est dispose dans la premiere colonne au rang Kl + 3, etc. De 
fagon analogue, dans les deux premieres coionnes, on considere les bits Q a partir 
desquels on forme Nl - Kl bits Q de codage et ces Nl- Kl bits Q de codage sont 
disposes dans les premiere et seconde coionnes de la mdme maniere que les bits Q de 
depart, c'est-a-dire que le premier bit Q de codage est dispose dans la seconde colonne 
au rang Kl + 1 , le second bit Q de codage est dispos6 dans la premiere colonne au rang 
Kl + 2. le troisifeme bit Q de codage est dispose dans la seconde colonne au rang 
Kl + 3, etc. 
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Comme dans le mode de realisation de codage produit (turbocode) decrit en 
relation avec la figure 3. le codage produit du type de celui represente sur la figure 4 est 
transparent aux rotations de n, nl2, et 37i/2 radians. Cette transparence se deduit des 
foonules (1), (2), (3). (4). (5) et (6) ci-dessus. 

On va maintenant decrire en relation avec les figures 5 et 6 un codage produit 
pour une modulation QAM-16 qui est egalement transparent aux rotations de phase. 

La modulation QAM-16 consiste a representer les seize nombres binaires a 
quatre chiffres par une modulation d'amplitude et de phase d'une porteuse. 

La constellation des seize nombres binaires est representee, comme montre sur 
la figure 5, dans le plan complexe par seize points. Chaque point a une abscisse de 
±0,5 ou ±1,5 et une ordonnee de ±0,5 ou ±1,5. Ainsi, chaque quadrant du plan 
complexe comporte quatre points. Uinvention consiste a choisir les valeurs attribuees a 
chaque point dans le plan complexe de fa?on telle que les seize points soient repartis en 
quatre sous-ensembles de quatre points chacun, chaque sous-ensemble comportant un 
point dans chaque quadrant. En outre, ces sous-ensembles sent tels qu'une rotation de 
7c/2 radians autour de Torigine amdne un sous-ensemble h prendre la place d'un autre 
sous-ensemble. 

Ainsi : un premier sous-ensemble, dont les points sont affectes d'un triangle sur 
la figure 5, est forme par les points de coordonnees (+ 1,5 ; + 1,5); (- 0,5 ; + 1,5) ; (- 0,5; 
- 0.5) et (+ 1,5 ; -0,5). Un second sous-ensemble, dont les points sont marqu§s par un 
carre sur la figure 5. est forme par les points de coordonnees (+ 0,5 ; + 1,5) ; (- 1,5 ; 
+ 1.5) ; (- 1,5 ; - 0,5) et (+ 0,5; - 0,5). Le troisieme sous-ensemble, dont les points sont 
marques par un cercle. comprend les points de coordonn6es (+0,5; +0,5); (- 1,5 ; 
+ 0,5) ; {- 1/5 ; - 1,5) et {+ 0,5 ; - 1,5). Enfin, le quatrieme sous-ensemble, dont les 
points sont marques par une 6toile sur la figure 5, comprend les points de coordonnees : 
(+1,5 ; +0,5) ; (- 0,5 ; + 0,5) ; (- 0,5 ; - 1,5) et (+ 1,5 ; - 1,5). 

Ainsi, les quatre points de chaque sous-ensemble forment un carre et une 
rotation de 7c/2 radians a pour consequence que le premier sous-ensemble prend la 
position du second sous-ensemble, le second sous-ensemble prend la position du 
troisieme sous-ensemble, le troisieme sous-ensemble prend la position du quatridme 
sous-ensemble et le quatrieme sous-ensemble prend la position du premier sous- 
ensemble. 

En outre, on choisit les nombres dans chaque sous-ensemble de fagon telle que 
les deux premiers bits (les bits les plus significatifs) soient les memes et que les deux 
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dernlers bits (les moins significatifs) forment des nombres differents, par exemple selon 
une succession de Gray. 

Ainsi, le premier sous-ensemble (dont.les points sont marques par un triangle) a 
les memes deux premiers chiffres 00 et la succession des deux dernlers chiffres, en partant 
du premier quadrant, et dans le sens positif, est : 00, 01, 11, 10. Pour le second sous- 
ensemble dont les points sont marques par un rectangle, les deux premiers chiffres sont 
01 , pour le troisieme sous-ensemble, dont les points sont marques par un cercle, les deux 
premiers chiffres sont 1 1 et pour le quatrieme sous-ensemble, dont les points sont 
marqu6s par une etoile, les deux premiers chiffres sont 10. 

On remarque aussi que, dans chaque quadrant, les deux derniers chiffres sont 
les memes. Ainsi, le premier quadrant comporte des symboles appartenant aux premier, 
second, troisieme et quatrieme sous-ensembles dont les deux derniers chiffres sont 00. 
Dans le second quadrant les deux derniers chiffres sont 01 , dans le troisieme quadrant, 
les deux derniers chiffres sont 11 , et dans le quatrieme quadrant les deux derniers chiffres 
sont 10. 

Cette r6parrition en quatre sous-ensembles tels q'une rotation de ± Kn/2 radians 
(K etant un entier) a pour consequence qu'un sous-ensemble occupe ^emplacement d'un 
autre sous-ensemble, a pour r^sultat que si les mots 6 transmettre sont affectes d'un code 
correcteur d*erreurs du type transparent aux rotations de phase, tels que les codes produits 
decrits ci-dessus pour la modulation QPSK, les donnees modulees en QAM-li' seront 
egalement transparentes aux rotations de phase. 

Ainsi, si on separe chaque nombre binaire a quatre chiffres en deux nombres 
binaires 6 deux chiffres et si on affecte a chacun de ces nombres binaires 6 deux chiffres 
un turbocode transparent aux rotations de phase, comme si chacun de ces deux nom-bres 
devait Stre transmis en modulation QPSK, on obtiendra le resultat souhaite, dest-a-dire un 
turbo code transparent aux rotations de phase. 

En variante, on fait appel 6 un turbocode classique du type BPSK transparent aux 
rotations de phase, c'est-di-dire qu'on effectue le codage correcteur d'erreurs indivi- 
duellement pour chaque bit. 

Ainsi, avec la combinaison d'un code correcteur d'erreurs attribue a chaque bit 
ou a chaque couple de bits qui est du type transparent aux rotations de phase et la 
repartition des nombres a quatre chiffres binaires dans le plan complexe comme decrit ci- 
dessus, pour la transmission en modulation de phase et d'amplitude QAM- 16 on obtient 
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une transmission transparente aux rotations de phase, notamment ovec un code 
correcteur d'erreurs de type turbo. 

La figure 6 represente des moyens de transmission conformes a I'invention. 

Ces moyens de transmission comprennent deux codeurs differentiels a deux 
dimensions, respectivement 50 et 52. Chacun de ces codeurs differentiels est du meme 
type que le codeur 12 represente sur la figure 1. Sur les deux entrees 50i et 502 
codeur 50, on applique les deux premiers bits de chaque nombre binaire a quatre chiffres 
et sur les deux entrees 52], 522 ^u codeur differentiel 52, on applique les deux derniers 
bits du meme nombre a quatre chiffres. Chaque codeur differentiel effectue la difference 
entre deux nombres a deux chiffres successifs 

Les deux chiffres binaires d6livres par chacun des codeurs differentiels 50, 52 
sont soumis a un codage turbo transparent aux rotations de phase grace a des codeurs, 
respectivement 54 et 56. Les codages effectues par ces codeurs 54 et 56 sont soit du type 
BPSK, c'est-a-dire que le codage s'effectue individuellement sur chaque bit, soit du type 
QPSK comme decrit en relation avec la figure 3 ou la figure 4, les deux bits etant done 
consideres collectivement. 

Ensuite, les deux bits de sortie de chacun des codeurs 54 et 56 sont appliques sur 
des entrees, respectivement, 58], 582 ®* ^83, 584 d'un modulateur 58 de phase et 
d'amplitude du type QAM-16 qui repartit les nombres binaires a quatre chiffres ainsi 
appliques sur ces entrees dans le plan compiexe comme represente sur la figure 5. 

Les signaux modules fournis par le modulateur 58 sont transmis par un canal 60 
et sont regus par un demodulateur 62 effectuant ('operation inverse de celle realisee par le 
modulateur 58, c'est-a-dire determinant les symboles (nombres binaires a quatre chiffres) 
a partir des phases et des amplitudes des signaux regus. Dans cet exemple, le 
demodulateur 62 comporte deux sorties 62], 622 delivrent des signaux numeriques, 
d'une part, a un premier d6codeur turbo 64 et, d'autre part, a un second decodeur turbo 
66 par I'intermediaire d*un element de retard 68. Les signaux de sortie du premier 
decodeur 64 sont transmis a un premier d6codeur differentiel 70 a deux dimensions par 
I'intermediaire d'un second element de retard 72 et le second decodeur 66 transmet 
directement, dans Texemple, ses signaux de sortie a un second decodeur differentiel 74 a 
deux dimensions. 

Les elements de retard 68 et 72 ainsi qu'une connexion 76 entre les deux 
decodeurs 64 et 66 permettent de synchroniser les signaux de sortie des decodeurs 
differentiels 70 et 74. 
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II est a noier que la r6partition, representee sur la figure 5, des nombres binai- 
res a quatre chiffres en modulation QAM-16 dans le plan connplexe permet, de fagon 
generate, une transparence aux rotations de phase de ± K 7i/2 (K entier) a condition que 
les codes correcteurs d'erreurs ajoutes soient 6galement transparents aux rotations de 
phase, Ces codes correcteurs d'erreur peuvent etre soit du iype bloc, c'est-a-dire ligne par 
ligne, soit du type turbo ou produit. 
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REVENDICATIONS 

!• Precede de transmission de signaux numeriques du type a modulation de phase a 
quatre etats (QPSK) dans lequel on affecte a cheque nombre, appele symbole, a 
deux chiffres binaires une phase d'une porteuse, chacun des quatre nombres a 
deux chiffres binaires correspondant a un quadrant du plan complexe, et dans 
lequel, pour un ensemble de chiffres binaires, on ajoute des chiffres binaires 
supplementaires permettant une correction d'erreurs a la reception, 

coracterise en ce que !e codage de correction d'erreurs etant de type produit 
(ou turbo), pour obtenir una transparence aux rotations de phase, les deux bits I et 
Q d'un symbole a deux chiffres a transmettre sont disposes sur des lignes 
differentes, mais sur la meme colonne, et de fagon telle que chaque ligne ne 
comporte qu*un seul type de bits, I ou Q, le codage pour la correction d*erreurs 
etant effectue : 

ligne par ligne, et 

par poire de colonnes adjacentes, les bits I de codage de deux colonnes 
adjacentes associees etant deduits des bits I de ces deux colonnes et, de meme, les 
bits Q de codage de ces deux colonnes adjacentes associees etant deduits des bits 
Q de ces colonnes, ces bits de codage etant disposes de la meme fagon que les 
bits de depart, c'est-a-dire de maniere que chaque ligne ne comporte qu'un seul 
type de bits, I ou Q, 

les couples de bits de codage I et Q adjacents sur une meme colonne etant 
transmis comme les autres symboles. 
2. Proced6 de transmission de signaux numeriques du type a modulation de phase d 
quatre etats (QPSK) dans lequel on affecte 6 chaque nombre, appele symbole, a 
deux chiffres binaires une phase d'une porteuse, chacun des quatre nombres a 
deux chiffres binaires correspondent a un quadrant du plan complexe, et dans 
lequel, pour un ensemble de chiffres binaires, on ajoute des chiffres binaires 
supplementaires permettant une correction d'erreurs a la reception, 

caracterise en ce que le codage de correction d'erreurs etant du type produit 
(ou turbo), pour le codage des symboles a transmettre afin d'obtenir une 
transparence aux rotations de phase, on dispose les deux bits I et Q d'un 
symbole sur une meme ligne, chacune des lignes etant ainsi formee de couples 
de bits I et Q, les lignes et les colonnes etant disposees de fagon telle que, dans 
chaque colonne. les bits I et Q soient altem§s, les lignes et les colonnes etant 
codees par paires adjacentes de fagon telle que les bits de codage I soient 
derives des bits i de deux lignes (colonnes) adjacentes associees et que, de 
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meme, les bits de codage Q de ces deux lignes (colonnes) adjacentes soient 
derives seulement des bits Q de ces deux lignes (colonnes), les bits de codage 
dtant disposes comme les bits d'origine, 

et en ce que les couples de bits I et Q de codage sur chaque ligne sont 
transmis comme les autres symboles. 

3. Precede selon la revendicotion 1 ou 2, caracteris6 en ce que, dons le plan 
complexe, les symboles forment une succession naturelie ou une succession de 
Gray. 

4. Proced6 selon i'une quelconque des revendicotions 1 a 3, coracterise en ce 
qu'avant le codage de correction d'erreurs, les symboles sont soumis a un codage 
differentiel de fagort a transrhettre la difference entre deux synnboles successifs. 

5. Application du precede selon I'une quelconque des revendicotions precedentes a 
la transmission de sigfiaux num6riques par modulation de phase et d'amplitude a 
seize etats qui consiste a representor un nombre ou symbole a quatre chiffres 
binaires par la phase et Tamplitude d*une porteuse, le codage de correction 
d'erreurs 6tant effectue sur les deux premiers et les deux derniers chiffres binaires. 

6. Proc6de selon la revendication 5, caract6ris6 en ce que pour la transmission, les 
seize nombres, ou symboles, h quatre chiffres binaires sont, dans le plan 
complexe, r6partis de fagon telle que chaque quadrant comporte quatre symboles 
comportant deux premiers chiffres representant des nombres differents et les 
mSmes deux derniers chiffres, et en ce qu'on r^partit dans Tensemble du plan 
complexe ces seize symboles en quatre sous-ensembles, chaque sous-ensemble 
etont forme par Tensemble des nombres qyant les memes deux premiers chiffres 
binaires et se trouvant dans les quatre quadrants differents, les coordonnees des 
symboles dans le plan complexe etant choisies de fagon telle qu'opres une rotation 
de ± k7t/2 (k etant un entier), chaque sous-ensemble prend la place d'un autre 
sous-ensemble. 

7. Procede de reception de signaux num6riques du type d modulation de phase 6 
quatre etats (QPSK) transmis selon le proc6d6 de transmission suivant Tune 
quelconque des revendicotions 16 4 dans lequel on effectue un d6codage inverse 
du codage de correction d'erreur effectue lors de la transmission. 
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Nom 


FANG 


Prenoms 


Juing 




Rue 


157. RUEDE FONTENAY 


Adresse 






Code postal et vide 


94300 1 VINCENNES. FRANCE 


Socl^e d'appartenance (/acufiiffij) 




Nom 




Prenoms 




Adresse 


Rue 






Code postal et vtlle 




Societe d'appartenance (fnaiUatift 




Nom 




Prenoms 




Adresse 


Rue 






Code postal et ville 


1 


Soci6te d'appartenance tjaatluttij} 




DATE ET SIGNATUREfS) 

)QKDU MANDATAIRE 

(Nom et quality du signataire) 


5 janvier 2001 
Bradford Lee SMITH 



La lot du 6 janvier 1978 relative a rinformatique, aux fichiers et aux libertes s'applique aux reponses faites d ce formulaire. 

Elte garanti't un droit d'acces et de rectification pour les donnas vous concemant aupr^s de TINPI. 




Tbis Page Blank (uspto) 



